Так были открыты 500 км побережья Северной Азии, Колымский залив, устье большой реки Колымы. Плывя вверх по Колыме, казаки открыли восточную окраину Колымской низменности. 30 июля на Средней Колыме для сбора ясака было поставлено первое русское зимовье. На следующий год весной 1644 г., как показала находка первой колымской ясачной книги, в низовьях Колымы в « Юкагирской земле» против устья Большого Анюя, ее правого притока, было поставлено Нижнеколымское зимовье. Именно оно с 1646 г. стало базой для формирования экспедиций при дальнейшем продвижении русских дальше на восток, а по рекам Колымского бассейна — на юг к Ламскому ( Охотскому) морю (18, с.279, 280). Через год казаки основали в верховьях реки и Верхнеколымское зимовье.

По поводу открытия устья р. Колымы некоторые историки отдают пальму первенства служилому Селивану Харитонову, который по их версии в 1640 г. с Яны, « перешед море», первым добрался до Колымы (2, с. 33). Но первые довольно подробные сведения о Колыме сообщил М.В. Стадухин в конце 1645 г., возвратившись в Якутск: « А Колыма де река велика, есть с Лену реку, идет в море также, что и Лена, под тот же ветр, под восток и под север. А по той де Колыме реке живут иноземцы колымские мужики свой род, оленные и пешие, сидячие многие люди, и язык у них свой. Да на той же де Колыме в сторонней реке, прозвищем на Чюхче, а пала де та река Чюхча в море своим устьем, с приезду по сей стороны Колымы реки, а по той де реке Чюхче живут иноземцы свой же род, словут чюхчи, также что и самаядь, оленные сидячие ж».